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We explicitly describe two-sided ideals in Leavitt path algebras associated with a row- 
finite graph. Our main result is that any two-sided ideal 7 of a Leavitt path algebra 
associated with a row-finite graph is generated by elements of the form v + X]"=i ^iS'i 
where g is a cycle based at vertex v. We use this result to show that a Leavitt path 
algebra is two-sided Noetherian if and only if the ascending chain condition holds for 
hereditary and saturated closures of the subsets of the vertices of the row-finite graph 
E. 
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Throughout this paper K denotes a field. For a directed graph E, the Leavitt 
path algebra Lk (E) of E with coefficients in K has received much recent attention, 
see e.g. [1], [5], [6]. The two-sided ideal structure of Lk{E) has been an important 
focus of much of this work. In this paper we provide an explicit description of a 
generating set for any two-sided ideal of Lk{E), where E is any row- finite graph. 
We then use this description to identify those row-finite graphs E for which Lj^ (E) 
is two-sided Noetherian. 

We briefly recall the basic definitions. 

A directed graph E — {E'^ , E-^ ,r, s) consists of two sets E'^, E-^ and functions 
r, s : E^ ^ E'^ . The elements of are called vertices and elements of E^ are called 
edges. For each e £ E^, r(e) is the range of e and s(e) is the source of e. If r(e) — v 
and s(e) — w, then we say that v emits e and that w receives e. A vertex which 
emits no edges is called a sink. A graph is called row-finite if every vertex is the 
source of at most finitely many edges. 

A path /i in a graph E is a sequence of edges /i = ei • • • e„ such that r{ei) = 
s(ei+i) for i — 1, . . . , n — 1. We define the source of [i by s(/i) :— s{e\) and the 
range of /i by r(/i) :— r(e„). If we have r(/j,) = s(/i) and s{ei) ^ s(ei+i) for every 
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i ^ 2i then /i is called a cycle. A closed path based at u is a path /i = ei • • • e„, with 
Cj G , n > 1 and such that s(/i) — r{^) = w. We denote the set of all such paths 
by CP{v). A closed simple path based at v \s a, closed path based at = ei . . . e„, 
such that s(ej) ^ v for j > 1. We denote the set of all such paths by CSP{v). 
Note that a cycle is a closed simple path based at any of its vertices. However the 
converse may not be true, as a closed simple path based at v may visit some of its 
vertices (but not v) more than once. 

Let z; be a vertex in E^. If there is no cycle based at w, then we let g — v and 
call it the trivial cycle. If g is a cycle based at v of length at least 1, then g is called 
a non-trivial cycle. 

Let E = {E^,E^) be any directed graph, and let K he a field. We define the 
Leavitt path K -algebra Lx{E) associated with E as the i^T-algebra generated by a 
set V G E'^ together with a set {e, e*|e S -E^}, which satisfy the following relations: 

(1) vv' = 5v,v'V for all v,v' e E^ . 

(2) s(e)e = er(e) = e for all e e E^ . 

(3) r(e)e* = e* s{e) = e* for all e E^ . 

(4) e*f = 5ejr{e) for all e, f e E\ 

(5) V — J2{eeE^\s{e)=v} evcry v e E^ such that < |s~^(w)| < oo. 

The elements of E^ are called real edges, while for e G E^ we call e* a ghost 
edge. The set {e*|e G i?^} is denoted by {E^)* . We let r(e*) denote s(e), and we 
let s(e*) denote r{e). We say that a path in Lk{E) is a rea/ paf/i (resp., a ghost 
path) if it contains no terms of the form e* (resp., e^). We say that p G Lk{E) is a 
polynomial in on^y reai edges (resp., in only ghost edges) if it is a sum of real paths 
(resp., ghost edges). The length of a real path (resp., ghost path) fi, denoted by |^|, 
is the number of edges it contains. The length of w G E'^ is 0. Let a; be a polynomial 
in only real edges (resp., in only ghost edges) in Lk{E). If x = /ii + • • • + where 
the /Lti's are real paths (resp., ghost paths), then the length of x, denoted by |a;|, is 
defined as maxj=i_..._„{|/ii|}. An edge e is called an exit to the path /i = ei • • • e„ if 
there exists i such that s(e) = s{ei) and e ^ e^. 

The proofs of the following can be found in [1]. 

Lemma 1. Lk{E) is spanned as a K -vector .space by monomials 

(1) kvi with k £ K and Vi G or 

(2) kei... Caft ...f; where k e K ; a,b > 0, a + b > 0, ei, . . . ,eaji, . . . Jb e E\ 

Lemma 2. If ^i^v G CSP{v), then /i*// = S^^uV. For every pL G CP{v) there exist 
unique /ii, . . . , /im G CSP{v) such that fi — ■ ■ ■ pLra- 

For a given graph E we define a preorder > on the vertex set E'^ by: v > w 
if and only if u = w or there is a path /i such that s{p,) = v and r(/i) — w. We 
say that a subset H C E'^ is hereditary \i w £ H and w > v imply v £ H . We 
say H is saturated if whenever < |s^^(w)| < oo and {^(e) : s(e) = f } C if, then 
V £ H. The hereditary saturated closure of a set X C i?" is defined as the smallest 
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hereditary and saturated subset of E'^ containing X. For the hereditary saturated 
closure of X we use the notation given in [5]: ^ = U^^^o ^n{X), where 



A„(X) := {y e I < \s-\y)\ < oo and r{s~\y)) C A„_i(X)} U A„-i(X). 



Example 3. Let E = {E'^, E^, r, s) be the directed graph where E'^ — {v, w} and 
E^ ~ {ei, 62, 63} such that r(ei) — s{e\) = v and r{e2) — r{e3) ~ 5(63) = w. 
Then {vi} — {vi,V2}, whereas {^2} = {1^2}- 

Example 4. Let E = {E^,E^,r,s) be a directed graph where E^ = {vi \ i e Z} 
and E^ = {e^ | i £ Z} such that r{ei) — Vi and s{ei) = Vi-i. 

Let X = {vq}. Then we get Ao(A) — {vq, wi, . . . }. Furthermore, 

Ai(A) = Ao{vo} U {2/ e I < \s-\y)\ < 00 and ri.s-\y)) C Ao(A)} 

= {i'o,wi,---}U{u_i} 

= {v^i,va,vi,...}. 

Similarly, Afe(A) = {v^k, V-k+i, ■■■}, and hence X = IJ^'^g A„(X) = 

With the introductory remarks now complete, we begin our discussion of the 
main result with the following important observation. 

Remark 5. If / is a two-sided ideal of Lk{E) and /i = + • • • + /i„ is in 7, where 
Hi, . . . , Hn are monomials in Lk{E), then 7^ = s{iii)fir{fii) is the sum of those /ij 
whose sources are all the same and whose ranges are all the same; specifically, the 
sum of those fij for which s(/ij) — s(/ii) and r{fij) — r{fii). Moreover, 7.; G /. Thus 
we may write fi — ji + ■ ■ ■ + jrin with each 7^ with the above properties. 

Notation. Let Lk{E)ji (resp., Lk{E)q) be the subring of elements in Lk{E) 
whose terms involve only real edges (resp., only ghost edges). 

Lemma 6. Let I be a two-sided ideal of Lx{E) and I^cai = 7 H Lx{E)^. Then 
Ileal is the two-sided ideal of Lk{E)^ generated by elements of I-^cai having the form 
V + X]r=i -^if '; where v £ E^ , g is a cycle based at v and Xi G K for 1 < i < n. 

Proof. Let J be the ideal of Lfc{E)ji generated by elements in I^-^ai of the indicated 
form. Our claim is J = /real- Towards a contradiction, suppose /real \J^^] choose 
jjL £ /real \ J oi minimal length. By Remark [s] we can write /j, = ri + • • • + with 
each Ti is in Jj-eai and is the sum of those paths whose sources are all the same and 
whose ranges are all the same. Since /i ^ J, one of the ti ^ J. Replacing /i by r^, we 
may assume that ^ — Ai/ii + • • • + A„/i„ where all the /ii have the same source and 
the same range. First we claim that one of the must have length 0, i.e. /i^ = kv 
for some vertex v G and k E K. Suppose not. Then for each i we can write 
IJLi — CiUi where ei E E^ . So = X]r=i ^i^i- Now 



Ao(A) := {v G E' 



\ X > V for some x G A}, and for n>\, 




{i|ej=ei} 
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and has smaller length than ^. So e*/i e J and hence clearly eie*ii € J. Then 

distinct 

a contradiction. So we can assume without loss of generality that /Zi = kv, with v 
a vertex. Since all the terms in fi have the same source and the same range, each 

is a closed path based at v. Multiplying by a scalar if necessary we can write 
^ — V + A2/i2 + • • • + A„/i„, closed paths at v. 

Case I: There exists no, or exactly one, closed simple path at ti. If there are no 
closed simple paths at v then we get fi d J, a contradiction. If there is exactly one 
closed simple path g based at v then necessarily g must be a cycle. Furthermore, 
the only paths in E which have source and range equal to v are powers of g. Then 
11 = V + J27=2 ^i9"^' & J, a. contradiction. 

Case II: There exist at least two distinct closed simple paths gi and 52 based 
at V. As gi 7^ (72 and neither is a subpath of the other, 5251 = = i7i52- Without 
loss of generality assume \fi2\ > ■ ■ • > |Mn| > 1- Then for some k £ N \gf\ > \n2\- 
Multiplying by {gl)'' on the left and gi on the right, we get 

n 
i=2 

Note that if 7^ idl)'' ^J■^i9l)'' , then (gD'^Hi 7^ 0. Since \g'l\ > we get g'l = 
for some path /ij. Since the fj,i are closed paths based at the vertex v, one gets from 
the equation (51)'^ = MiMi that fii = {giY for some integer r < fc. So /i; commutes 
with (gi)^ and thus each non-zero term (<?i)'^Mj(3i)'^ = Mi- 

Since 5251 = Oj 52/^4 = foi' every i e {2,...,n} and so we get g2^^' 92 = 
92'"92 = V £ I C\ Lk{E)^ = Ireai, which implies that v is in J. Then jx = fiv £ J, & 
contradiction. □ 

It can be easily shown that the analogue of Lemma [6] is true for /ghost- We state 
this for the sake of completeness. 

Lemma 7. Let I be a two-sided ideal of Lk{E). Then /ghost *s generated by ele- 
ments of the form v + X^fcLi ^k{9*)^ , where v € E'^ , g is a cycle at v and Xi £ K 
for 1 < i < n. 

Theorem 8. Let E be a row-finite graph. Let I be any two-sided ideal of Lk{E). 
Then / is generated by elements of the form v + ^^9^ ' where v e E'^ , g is a 

cycle at v and Ai , . . . , Am G K. 

Proof. Let J be the two-sided ideal of Lk{E) generated by /real- By Lemma |6j 
it is enough if we show that I = J. Suppose not. Choose x = ^il^i'^i 
/ \ J, where d is minimal and fii, . . . , /i^, i^i, . . . ,Vd are real paths in Lk{E)ji. By 
Remark [5] x = ai + ■ ■ ■ + am, where each ai £ L and is a sum of those monomials 
all having the same source and same range. Since x ^ J, aj ^ J for some j. 
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By the minimahty of d, we can replace x by a^. Thus we we can assume that 
X = Aj/ijf*, where for all i, j, s(rtfc'*) = s{njV*j) and r{iJ,iV*) = r{iJ,jU^). 

Among all such x = X]f=i Kl^ii'i & I \ J with minimal d, select one for which 
. . . , jj/til) is the smallest in the lexicographic order of (Z+)''. First note that 
we have > for some i, otherwise x is in /real C J. Let e be in E^. Then note 
that 

d d' 

xe = '^ X^|^.^v*e = ^ \lJ-i{v'i)* 

j=l i=l 

either has fewer terms {d' < d), or d = d' and (jj/-!, . . . , jfc'^l) is smaller than 
. . . , li^dl). Then by minimality, we get xe is in J for every e G E^. Since 
Ivil > for some i, w is not a sink and emits finitely many edges. Hence we have 

X = xw = X CjC* = {xej)e* S J. 

We get a contradiction, so the result follows. □ 

Remark 9. We note that the Theorem does not hold for arbitrary graphs. An 
example is the "infinite clock": Let E^ = {v,wi,W2, ■ ■ ■} and E^ = {ei,e2,...} 
with r(ej) = Wi and s{ei) = v. Then the two-sided ideal generated hy v — e\e\ is 
not generated by the elements of the desired form. 

Notation. The element v + Yl^=i ^i9^ denoted by p{g), where p{x) = 1 + X2X + 
••• + A„a;" e K[x]. 

Now the Theorem is in hand, we are going to put the pieces together to get the 
Noetherian result. 

Remark 10. Let 5 be a cycle based at u e i?" and let pi{x),p2{x) G K[x] be 
such that Pi{g),P2{g) € /. If we let q{x) = gcd{pi{x),p2{x)) e K[x], then q{g) e< 
Pi{9),P2{g) >■ 

Lemma 11. Let I be a two-sided ideal 0} Lk{E), where E is an arbitrary graph. 
Suppose g, h are two non-trivial cycles based at distinct vertices u, v respectively. 
Suppose u + X) ttrg^ = p{g) and w + X) bsh^ = q{h) both belong to I, where p{x) and 
q{x) are polynomials of smallest positive degree in K[x] with p{0) = 1 = g(0) such 
that p{g) e / and q{h) G I. Ifu>v, then q{h) G< p{g) > . 

Proof. Let /z be a path from u to v. We claim v must lie on the cycle g. Because, 
otherwise, fj,*g = and so ^*p{g)ii = fj,*u^ + ^ arfJ,*g^lJ, = v G I. This contradicts 

the fact that dcgq(x) > 0. So we can write g = jiv and h = vfi where v is the part 
of g from v to u. Since iJi*gpL = h, we get iJL*p{g)ii = p{h) G /. By the minimality 
of q{x), q{x) is a divisor oi p{x) in K[x]. Similarly, since y*q{h)v = q{g) G I, we 
conclude that p{x) is a divisor of q{x). Thus q{x) = kp{x) for some k G K. Since 
p(0) = 1 = g(0), q{x) = p{x). Hence q{h) = p{h) = ii*p{g)ii G< p{g) >. □ 
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The next Lemma and its proof is imphcit in the proof of Lemma 7 in [2] . 

Lemma 12. Let E he an arbitrary graph and S C E'^ . If v E S , and there is a 
non-trivial cycle based at v, then u > v for some u Cz S . 

Proof. We recall that S — U„>oA„(S'). Let k be the smallest non- negative integer 
such that V G Ak{S). We prove the Lemma by the induction on fc, the Lemma 
being true by definition when fc = 0. Assume fc > and that the Lemma holds 
when k ~ n — 1. Let k — n. Since v £ A„(5') \ A„_i(5'), < < oo and 

{wi, . . . ,Wm} — r{s^^{v)) C A„„i(S'). Since v is the base of a non-trivial cycle g, 
one of the vertices, say, Wj lies on the cycle g and so wj > v. Since wj £ A„_i(5') 
and is the base of a cycle, by induction there is a, u £ S such that u > Wj. Then 
u > V, as desired. □ 

We also need the following Lemma, whose proof is given in the first paragraph 
of the proof of Theorem 5.7 in [8]. 

Lemma 13. Let E be an arbitrary graph and let H be a hereditary and saturated 
subset of vertices in E. If I is the two-sided ideal generated by H, then IDE'^ = H. 

Theorem 14. Let E be a row-finite graph. Then the following are equivalent: 

1. Lk{E) has a.c.c. on two-sided ideals, 

2. Lx{E) has a.c.c. on two-sided graded ideals, 

3. The hereditary saturated closures of the subsets of the vertices in E^ satisfy 



Proof. (3) => (1) Suppose the ascending chain condition holds on the hereditary 
saturated closures of the subsets of Let / be a two-sided ideal of Lk(E). By 
Theorem |8] and by Remark [Toj / is generated by the set 

T = {v + J2r ^rg^ — pig) £ I \ V £ E^, g is a cycle (may be trivial) based at v and 
p{x) £ K[x] is a polynomial of smallest degree such that p{g) £ I and p(0) = 1}. 

It is well known that two-sided Noetherian is equivalent to every two-sided ideal 
being finitely generated, so we wish to show that / is generated by a finite subset 
of T. 

Suppose, towards a contradiction, there are infinitely many Pi{gi) = Vi -\- 
^ Xrgl € T with i £ H , an infinite set and for each i, gi is a non-trivial cycle 



based at Vi and that degpi{x) > 0. By Lemma 11 we may assume that for any 
two i, j with i ^ j, Vi ^ Vj. Well-order the set H and consider it as the set of all 
ordinals less than an infinite ordinal k. Define 5*1 = vi and for any a < k, define 
Sa = ^!}<aSj3 if a is a limit ordinal, and define Sa — Sp {vp+i\ if a is a non- 
limit ordinal of the form /3 + 1. By the hypothesis the ascending chain of hereditary 
saturated closures of subsets Si C 5*2 C • • • S'a C • • • becomes stationary after a 
finite number of steps. So there is an integer n such that 5„ = Sn+i = ■ ■ ■ . Now 
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G Sn+i = Sn and by Lemma 12 there is a € S'„ such that Vi > This 
is a contradiction. Hence the set W = {pi{gi) G T \ degpi{x) > 0} is finite. 

So by the previous paragraph, if there are only finitely many Pi{gi) in T with 
degpi{x) — 0, that is, only finitely many vertices in T, then we are done. We 
index the vertices Va in T by ordinals a < k, an infinite ordinal, then as before, 
we get a well-ordered ascending chain of hereditary saturated closure of subsets 
5"! C S'2 C • • • C S'a C • • • {a < k) where Si = {vi} and the Sa are inductively 
defined as before. Since, by hypothesis, this chain becomes stationary after a finite 
number of steps, there is an integer n such that Sa — Sn for all a > n. Thus 
{va \ a < k} C Sn- Since the ideal generated by the finite set Sn = {wi, . ■ . 
contains Sn, we conclude that the ideal / is generated by the finite set W U 5„. 
Thus the Leavitt path algebra is two-sided Noetherian. 

(1) (3) Conversely, suppose Lk{E) is two-sided Noetherian. Consider an 
ascending chain of hereditary saturated closures of subsets of vertices S'l C S'2 C 
• • • in . Consider the corresponding ascending chain of two-sided ideals Ii C 
I2 C • • • , where for each integer i, Ii is the two-sided ideal generated by Si. By 
hypothesis, there is an integer n such that /„ = Ii for all i > n. We claim that 
Si = Sn for all j > n. Otherwise, we can find a vertex w € Si \ Sn and since 



w CI Ii = In, w G Inf^ — Sn by Lemma 13 and this is a contradiction. 

(1) (2) It is well-known (see [8]) that if I{II) is a two-sided ideal of Lk{E) 
generated by a hereditary and saturated subset H of E°, then I{H) is a graded 
ideal of Lk{E). If we call Lk{E) graded two-sided Noetherian if graded two-sided 



ideals of Lk{E) satisfy the ascending chain condition, then Theorem 14 states that 
for any graph E, Lk{E) is two-sided Noetherian if and only if it is graded two-sided 
Noetherian. □ 

Remark 15. We note that this result only shows that the a.c.c. on graded ideals 
is sufficient to get a.c.c. on all ideals, and that we are not proving that every ideal 
in a Noetherian Leavitt path algebra is graded. As an example we can consider 
K[x,x^^], which is the Leavitt path algebra of the graph with one vertex and one 
loop. Note that although this Leavitt path algebra has infinitely many ideals, it is 
nonetheless Noetherian, but has only the trivial graded ideals. 

Now we easily see 

Corollary 16. Every Leavitt path algebra with a finite graph is two-sided Noethe- 
rian. 

We conclude by presenting another example of a non-Noetherian Leavitt path 
algebra. 

Example 17. Let E = {E°,E^,r,s) be the directed graph where E^ — 
{v, wi,W2, W3, . . .} and E^ = {ei, 62, . . . } U {/i, /2, ■ • ■ } is such that r{ei) = v 
and s{ei) = r{fi) = s(/i) = Wi. The graph of this Leavitt path algebra is given 



in Figure 17 Note that if we let Si — {wi, . . . , Wi}, then S'l C S'2 C • • • is a non- 
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V 



Fig. 1. Leavitt path algebra defined in Example |17| 

terminating ascending chain of hereditary saturated closures of sets in Hence by 
Theorem [sj Lk{E) is not two-sided Noetherian. Indeed, < wi >C< wi, W2 >C • • • 
is a non-terminating ascending chain of ideals in Lk{E). 

In [4| we present some additional consequences of Theorem [sj including a de- 
scription of the two-sided artinian Leavitt path algebras. 
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